Được thành lập vào năm 1953 như là một câu lạc bộ thể thao bóng đá Đông Bắc Trung Quốc và ngay lập tức đã thu được những thành công khi vô địch giải bóng đá quốc gia năm 1954. Năm 1959, họ đổi tên thành Câu lạc bộ bóng đá Liêu Ninh theo tên tỉnh. Năm 1978, họ giành được Cúp quốc gia.[1] Với việc đưa các cầu thủ trẻ thi đấu tại các giải đấu của Trung Quốc vào năm 1982 khiến đội bóng dần trở lên chiếm ưu thế tại các giải đấu trong nước và khu vực châu Á trong những năm 1980 và 1990. Liêu Ninh là một trong những đội bóng đầu tiên của Trung Quốc tìm kiếm các nhà tài trợ. Đến mùa giải 1994, các giải bóng đá ở Trung Quốc đã trở nên chuyên nghiệp và Liêu Ninh nhanh chóng làm theo khi họ chính thức trở thành câu lạc bộ bóng đá chuyên nghiệp vào năm 1995.[2] chuyển Liêu Ninh, tuy nhiên điều đó không hề dễ dàng khi họ đã rớt hạng vào cuối mùa giải năm 1995, kết thúc sự thống trị bóng đá Trung Quốc cuối những năm 1980, đầu những năm 90.[3] Họ đã phải thi đấu tại giải hạng hai trong một vài mùa cho đến mùa bóng năm 1998.[4] Ngay lập tức họ trở lại cuộc cạnh tranh cúp vô địch giải Jia-A (lúc bấy giờ là giải đấu cao nhất của bóng đá Trung Quốc) nhưng đã tuột mất cúp vô địch sau khi kém Lỗ Năng Sơn Đông đúng một điểm.[5]

Trong mùa giải 2008, đội bóng bị xuống hạng, tuy nhiên trong năm 2009 họ giành được vị trí thứ hai và ngay lập tức trở lại giải đấu cao nhất của bóng đá Trung Quốc.